public class test1_3 {
    // 改进前
//    public static void main(String[] args) {
//        int cnt = 0;
//        for(int i = 2;i<=20000;i++) {
//            boolean f = isPrime(i);
//            if(f) {
//                System.out.print(i + " ");
//                cnt++;
//                if(cnt % 5 == 0) {
//                    System.out.println();
//                    cnt = 0;
//                }
//            }
//        }
//    }
//
//    public static boolean isPrime(int n) {
//        for(int i = 2;i<n;i++) {
//            if(n % i == 0) {
//                return false;
//            }
//        }
//        return true;
//    }

    // 改进后
    public static void main(String[] args) {
        int cnt = 0;
        boolean[] f = new boolean[20010];
        for(int i = 2;i<=20000;i++) {
            if(f[i] == false) {
                for(int j = i;j<=20000;j += i) {
                    f[j] = true;
                }
                System.out.print(i + " ");
                cnt++;
                if(cnt % 5 == 0) {
                    System.out.println();
                }
            }
        }
    }
}
